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[57] ABSTRACT 

An all digital phase-locked loop derives a loop output 
signal from an accumulator output terminal. A phase 
detecting exclusive OR gate is fed by the loop digital 
input and output signals. The output of the phase de- 
tector is a bi-level digital signal having a duty cycle in- 
dicative of the relative phase of the input and output 
signals. The accumulator is incremented at a first rate 
in response to a first output level of the phase detector 
and at a second rate in response to a second output 
level of the phase detector. 

3 Claims, 7 Drawing Figures 
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DIGITAL PHASE-LOCKED LOOP 
' ’ ORIGIN OF THE INVENTION 

The invention described herein was made by an em- 
ployee of the U S. Government and may be manufac- 5 
tured and used by or for the Government for govern- 
mental purposes without the payment of any royalties 
thereon or therefor. 

FIELD OF THE INVENTION , 0 

The invention is generally related to the field of 
phase-locked loops and is particularly concerned with 
the provision of an all digital phase-locked loop. 

BACKGROUND OF THE INVENTION , 5 

Prior art phase-locked loops for producing an output 
signal phase-locked to an input signal in general em- 
ploy a phase detector for comparing the relative phase 
of the loop input and output signals. By low pass filter- 
ing the phase detector output there is derived an analog 20 
error signal proportional to the relative phase of the 
loop input and output signals. For a “type I” loop (a 
loop having one integration) the analog error signal is 
applied to a voltage controlled oscillator which pro- 
duces a variable frequency signal, which is generally 25 
the loop output signal. Because the voltage controlled 
oscillator signal derives a frequency, or rate of change 
of phase, proportional to the analog signal magnitude, 
there is effectively an integration in the loop. A “type 
II” analog loop (a loop having two integrations) is gen- 30 
erally mechanized by feeding the analog error signal to 
an analog integrator which drives the voltage con- 
trolled oscillator. 

As is evident from the above discussion, prior art 
phase-locked loops have in general utilized analog fil- 35 
tering elements, analog voltage controlled oscillators, 
and analog integrators. These analog components suf- 
fer from drift, non-repeatability from unit-to-unit, and 
non-linearity. In addition, analog phase-locked loops 
have presented difficulties in switchably programming 40 
various loop parameters such as bandwidth, center fre- 
quency and type because of the necessity of mixing 
switching, i.e., digital circuits, with the loop analog cir- 
cuitry. In addition, it has been difficult to set the instan- 
taneous frequency of an analog loop to aid in its acqui- 
sition or initial lock on to an input signal. 

A need exists for an all digital phase-locked loop 
which is simply mechanized. Such a loop would over- 
come the various difficulties that inhere in analog ^ 
phase-locked loops. In addition such a loop could be 
mechanized at lower cost than analog loops and would 
involve less power dissipation. 

OBJECTS OF THE INVENTION 

It is an object of the present invention to provide a ^ 
new and improved, simple, substantially all digital 
phase-locked loop. 

It is another object of the present invention to pro- 
vide a simple all digital phase-locked loop which has 
sufficient flexibility so that various phase-locked loop 
parameters may be switchably programmed. 

SUMMARY OF THE INVENTION 

An all digital phase-locked loop is provided having an 65 
accumulator with an output terminal for deriving the 
loop output signal. The term “accumulator” is used in 
a generic sense to describe devices such as counters. 


2 

shift registers, recursive adders and other devices 
which pass through a plurality of internal states for 
each change of state at an input terminal. A digital 
phase detector, comprised of an exclusive OR gate, is 
fed with the loop input signal and the loop output sig- 
nal. The phase detector has a digital or two-level output 
and an associated duty cycle indicative of the relative 
phase of the loop input and output signals. Means are 
provided for incrementing the accumulator, or making 
the accumulator pass through its internal states, at first 
and second different rates in response to the first and 
second output level of the phase detector.. 

Two main embodiments are disclosed. In the first em- 
bodiment, the loop is type I and the accumulator is a 
simple divide by K-counter which accumulates K-clock 
pulses in producing a “one-cycle” digital output varia- 
tion. The counter includes an input terminal fed by first 
and second clock frequencies in response to the phase 
detector respectively deriving the first and second lev- 
els. In the second embodiment, particularly adapted for 
type II loops, the accumulator is a recursive adder, i.e., 
and adder which adds a variable number represented 
by an input signal to a total number represented by a 
signal previously stored in the adder. The number rep- 
resented by the input signal is added to the accumula- 
tor contents at a rate determined by an input clock sig- 
nal. If the input number is constant, the accumulator 
contents are incremented at a fixed rate. To increment 
the accumulator at a different rate as a function of the 
phase detector output signal level, means are provided 
for changing the input number in correspondence with 
the phase detector output level. The loop output signal 
is fed from an output terminal of the accumulator, such 
as a relatively high significant bit terminal indicating 
the accumulator contents or an accumulator overflow 
terminal. 

The above and still further objects, features, and ad- 
vantages of the present invention will become apparent 
upon consideration of the following detailed descrip- 
tion of specific embodiments thereof, especially when 
taken in conjunction with the accompanying drawing 
wherein: 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a first embodiment of the digital phase- 
locked loop of the invention wherein an accumulator 
is a counter and two clock signals are provided for in- 
crementing the counter; 

FIG. 2 is a timing diagram for the signal waveforms 
at various points in the phase-locked loop of FIG. 1 
with a parameter a indicating the phase shift between 
loop input and output signals when the loop is locked; 

FIG. 3 is a graph showing the output frequency of the 
loop of FIG. 1 versus a; 

FIG. 4 is a schematic mathematical representation of 
the loop of FIG. 1 for indicating the loop dynamics; 

FIG. 5 is a schematic diagram of means for producing 
the two clock signals of FIG. 1 from a single high fre- 
quency clock; 

FIG. 6 is a second embodiment of the digital phase- 
locked loop of the invention where the accumulator is 
a recursive adder; and 

FIG. 7 is a schematic mathematical representation of 
the loop of FIG. 6 for indicating the loop dynamics. 

DETAILED DESCRIPTION OF THE INVENTION 

Reference is made to FIGS. I and 2, wherein a first 
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embodiment 10 of a type l all digital phase-locked loop 
is illustrated. In this loop, an input square wave digital 
signal, V (n , of frequency / and period T is applied to one 
input terminal 12 of a digital phase comparing, exclu- 
sive-OR gate 14 (also known as a modulo 2 adder). The 5 
output square wave digital signal, V ou( , generated by 
the loop 10 is applied to a second input terminal 16 of 
gate 14. The loop is assumed to be locked, i.e., V ou( is 
assumed to be at the same frequency as V (n , an assump- 
tion that is verified as the discussion proceeds. V ou , is 10 
further assumed to be lagging V /n in phase, by aparam- 
eter described as a where a indicates the fraction of 90° 
which V 0 „, deviates from a 90° phase lag of V ( „. The 
time between a rising edge 16 of V,„ and the next falling 
edge 18 of V in is a half period, T/2, of the frequency for 15 
V,„. If a equals zero and therefore V ou( lags V,„ by 90° 

, the rising edge 20 of V ou , occurs exactly a quarter of 
a period, i.e., 774, after the rising edge 16 of V,„. How- 
ever, with a positive, rising edge 20 occurs less than a 
quarter period after rising edge 16 while with a nega- 20 
tive, rising edge 20 occurs more than a quarter period 
after rising edge 16. The time which rising edge 20 of 
V ou( occurs in advance of a 90° phase lag position 22 is 
given by: 


Output 24 of exclusive-OR gate 14 is a digital loop 
error signal, V f , having a rectangular wave form and 20 
duty cycle indicative of the relative phases between V in 
and V„„ ( . Exclusive-OR gate 14 respectively derives bi- 
nary zero and one values in response to its input signals 
V ( „ and V ou , being at the same and different binary lev- 
els. Thus, V f is a periodic signal repeating twice for 35 
each cycle of V,„ or V„„, such that V,, has a binary one 
level for the period of time between rising edge 16 of 
V(„ and rising edge 20 of V ou( and a binary zero level 
for the period of time between rising edge 20 V 0 „, and 
falling edge 18 of V,„. The time while V, is a binary one 40 
is given by: 

77 4 (1 -a) 


while 

the time V f is binary zero is given by: 
774 ( 1 +a) 


( 2 ), 


45 


It is clear from Expressions (2) and (3) that V P is a 
symmetrical square wave when a equals zero and is an 
unsymmetrical rectangular wave when a differs from 
zero. 

The instantaneous level of V f controls the selection 
of either a first clock signal V, or a second clock signal 
V 2 , respectively having differing frequencies /, and / 2 , 
for incrementing an accumulator that comprises “di- 
vide by K” counter 26 at different rates. In the present 
description, it is assumed that / 2 is greater than /,, al- 
though the converse could be true. A pulse train, V c , 
or other digital signal selectively having one of the fre- 
quencies /, or/ 2 , is supplied to counter 26 on input line 
28 and a square wave signal V ou( , having a frequency 
controlled by the relative times that frequencies/, and 
/ 2 are supplied, is derived from the counter on output 


line 30. in response to V p having binary zero and one 
values, the /, and / 2 signals are respectively coupled to 
or gated through to the counter line 28. 

The selective gating or coupling of the /, or / 2 clock 
signals to counter 26 in response to the level of V, is ac- 
complished by a combination of AND gate 32 and 34, 
an inverter 36 and an OR gate 38. Clock signal V, is 
connected to a first input terminal 40 of AND gate 32 
while V, is coupled via inverter 36 to the other input 
terminal 42 of AND gate 32. The V, clock signal is de- 
rived on output line 44 of AND gate 32 when V e is a 
binary zero since a binary one is derived on line 42; 
however, output line 44 is a binary zero when V P is a 
binary one since a binary zero is derived on line 42. 
Clock signal V 2 is connected to one input terminal 46 
of AND gate 34 and coupled through the AND gate to 
output line SO while V, has a binary one by virtue of the 
output of gate 14 being connected to the other input 
terminal 48 of AND gate 34. Therefore, at any given 
time one of output lines SO and 44 is supplied with a 
pulse type clock signal while no signal is supplied to the 
other of the lines. Lines 44 and 50 feed OR gate 38 
which derives the output signal V r on line 28 that is 
connected to the input of counter 26. Hence, the. V r 
signal alternates between a clock pulse frequency of /, 
when V P is a binary zero and a clock pulse frequency 
/ 2 when V e is a binary one. 

The frequency of V ou , may now be checked to de- 
scribe the phase-locking mechanism of the FIG. 1 em- 
bodiment whereby V,„ is phase displaced from V 011( . It 
is first observed that the frequency of V 0 „, is dependent 
on the relative phase of V in and V DU( . If V,„ and V ou , 
were in phase, V e would always be a binary zero, and 
consequently V, would always be applied to counter 
26. In that case, the frequency of V ou , would always be 
fJK, where K is the frequency division factor of 
counter 26. On the other hand, if V,„ and V„„ ( were 
1 80° out of phase, V, would always be a binary one and 
consequently V 2 would always be applied to counter 28 
producing an output frequency f 2 /K. As a further exam- 
ple, if V,„ and V 0 „, were 90° out of phase, V r would be 
a symmetrical square wave. In that case, V, would be 
applied to counter 28 half of the time and V 2 would be 
applied to counter 28 the other half of the time to yield 
a counter average output frequency of /, + f 2 l2K . It 
should be apparent that any output frequency between 
f,/K and f 2 /K can be produced at counter line 30 depen- 
dent on the duty cycle of V e . It is more convenient to 
relate the frequency of V ou , to the parameter a. The 
number of counts delivered from V, to counter 26 per 
period of V 0 „, is: 


/, ~2 — (I ~a) (4) 

The number of counts delivered from V 2 to counter 26 
per period of V 0 „, is: 





I +u) 


(5) 


By adding the number of counts in Equations (4) and 
(5.) and dividing by the period an effective average 
input clock rate to counter 26 over one period of V,. 
is determined as: 
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/effective = ^~( 1 - u) + ( 1 + a) (6) 

W# ’ 

Dividing the effective input clock rate by K , counter 26 
output frequency is: 




-A/ 


where: 


/„„ = the frequency of V„ ( , 

, _ L±Jl 

~ 2K ■ 

, , h~ili . 

A/= .and 

-1 ss+l 


(7) 


Equation (7) actually describes a repeating triangu- 
lar curve 52 because of the cyclical nature of phase re- 
lationships. Curve 52 of f ou , versus a is shown in FIG. 
3, from which it is seen that the output frequency is lin- 
early related to a and of a negative slope in the region 
54 where the magnitude of a is less than 1 . Thus, the 
loop locks onto an input signal V,„ of frequency /„„ by 
producing an output signal V ou , lagging V,„ by 90°. For 
other input frequencies between the extremes f,IK and 
fJK, the loop locks with a different phase relationship. 
These characteristics indicate a linear Type I loop. It is 
also noted that if /, were greater than / 2 , the curve 
would have a positive slope in the region 54 where the 
value of a is between —1 and 1; the loop will not lock 
in region 54, but locks in an adjacent region of the tri- 
angular waveform where the slope is opposite, such as 
region 66 where the value of a is between +1 and +3. 
Thus, if/, exceeds / 2 , the loop, when the input signal 
V (n has a frequency of f m , locks with V ou , leading 
(rather than lagging) V,„ by 90°. 

The differential equation of the dynamics of this loop 
is conveniently derived using the following relation- 
ships: 


a = 


e„, - e,„ 

ff /2 


(8) 


flout 2 Trfout 


(9) 


where: 

Bin = phase of Vj„, 

flout — phase of V,„ with respect to the 90° lag position 
22, and 

fl m , = time derivative of 0 OU ,. 

By substituting Equations (8) and (9) into Equation 
(7), one obtains the following equation: 

Oou, = 2 A/ fl ov , = 2t r/ nc + 2 A/ fl in 

( 10 ) 

This equation is mathematically represented by the 
Type I servo loop shown in FIG. 4. In this representa- 
tion, the output phase 6 0U t is substracted from the input 
phase fltn to form an error signal on line 58, which error 
signal is multiplied by a gain of 2A/ in amplifier 59 to 
produce a magnified error signal on line 60. A rate aid- 
ing signal of 2Tr/,„. is next added to the error signal on 
line 60 to form a resultant sum on line 61. This resul- 
tant is integrated in integrator 62 to form the output 
phase flout. 


It should be apparent that the loop of FIG. 1, rather 
than acting exactly as the mathematical model of FIG. 

4, exhibits discrete jumps in phase and consequent 
quantizing noise because of the discrete nature of the 

5 counts delivered to counter 26. Therefore, the division 
ratio K of counter 26 should be chosen as large as pos- 
sible so that these discrete phase jumps will be small. 
A value for K of 256 (an eight stage counter) appears 
reasonable for most applications. 

1° In a modification of FIG. 1, shown partially in FIG. 

5, the clock signals V, and V 2 (having frequencies /, 
and / 2 respectively are derived from a single clock 
source 70 which feeds a chain of dividers or counters 
72. V, and V 2 are derived from divider 72 by selectively 

1 5 connecting taps to differing stages of the divider to pro- 
vide frequency division of the clock frequency by vari- 
ous numbers. It is clear that the basic loop 10 may be 
packaged as a unit and different signals V, and V 2 syn- 
20 thesized from a divider chain may be applied to clock 
u input lines 46 and 40 of the package to set the loop cen- 
ter frequency and dynamic range or bandwidth. It 
should also be apparent that one clock input signal may 
not be applied at all to give the loop a range of output 
frequencies from d.c. (zero frequency) to the fre- 
quency on the other clock line divided by K. Alter- 
nately a voltage controlled oscillator ( VCO) might pro- 
vide the two clock signals when the two level V f signal 
is applied to the VCO analog input. For such an appli- 
30 cation the VCO need not be linear. 

Referring next to FIG. 6, a second embodiment of the 
all digital phase-locked loop is shown. The embodiment 
is particularly adapted to include a type II loop since 
the accumulator is recursive adder 82. In the alterna- 
35 tive, the FIG. 6 embodiment can be a type I loop, de- 
pending upon the value of an input control signal ap- 
plied to lead 96. 

A digital input signal V ln is applied to exclusive OR 
gate 14 via input line 12. The signal on line 12 can be 
40 derived from an analog sinusoidal signal source 84 that 
is converted to a binary signal by a zero crossing detec- 
tor or hard limiter 86 to produce the digital input signal 
V,„. The loop output signal V 0 „, is derived from a rela- 
tively high significance bit terminal or from an overflow 
45 terminal of the accumulator 82 to provide a fixed fre- 
quency division factor for a binary input signal to the 
accumulator. The V OB , output of accumulator 82 and 
the V ( „ signal are applied to input terminals of exclusive 
OR gate 14 which derives variable duty cycle loop 
^0 error signals V e at its output terminal 24. A mixer can 
replace the exclusive OR gate as a digital phase detec- 
tor, if the loop input and output signals both have equal 
positive and negative excursions, i.e., have no d.c. com- 
ponent. If the input and output loop signals are bipolar 
55 square waves, the mixer produces the digital signal V, 

. If, however, the input signals are sinusoids having zero 
d.c., the phase detector comprises a mixer driving a 
zero crossing detector or hard limiter to produce the 
digital signal V e . 

The level of the loop error signal V e is applied to 
leads 90 and 92 to respectively control the counting di- 
rection of up/down counter 88 and the gating of each 
of the parallel bits of an input signal representing a 
65 number c. The number represented by the signal de- 
rived on parallel output lines 94 of up/down counter 88 
is gated by a "type” controlling signal on line 96 that 
drives AND gate network 97 whereby when the signal 
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on line 96 is a binary zero the up/down counter does 
not effect the loop operation and the loop is Type I. 

The discussion shall proceed with the assumption 
that the loop is operated as the simple Type I embodi- 
ment of FIG. I. The signal on line 92, controlling the 5 
gating of number c is applied to a group of gates 98, one 
gate for each bit of the signal representing the number 
c on parallel lines 100. When V e is a binary zero, all of 
the parallel bits on output lines 102 of AND gates net- 
work 98 have a binary zero level, representing the num- 10 
ber zero. However, when V P is binary one level, the sig- 
nal on output lines 102 has a bit pattern representative 
of the number c. Output lines 102 are applied to adder 
network 104 which is also fed by another binary signal 
representative of the constant number x on parallel *5 
lines 106. Adder network 104 adds the number indicat- 
ing signals on lines 102 and 106 and produces the resul- 
tant binary sum signal on its output parallel lines 108. 
Actually, adder network 104 adds a third number indi- 
cating signal on lines 110 to the other two signals, but 20 
the magnitude of the signal on line 110 fed from the 
up/down counter via AND gate network 97 is zero with 
the type line 96 in a binary zero state. Thus, adder net- 
work 104 derives a signal indicative of the number x 25 
when V P is a binary zero and a signal representing the 
number c + x when V P is a binary one. The signals on 
lines 108 are applied to accumulator 82 which is 
clocked at a constant rate f 3 via clock input line 112. 
Thus, when V P is a binary zero, the accumulator 82 is 
incremented at a slow rate given by: 

(U) 

35 

and when V P is a binary one, the accumulator is incre- 
mented at a faster rate given by: 

f 3 (c + x) 

(12) 40 

Thus, the relationships derived with respect to the FIG. 

1 embodiment apply once and A/ are determined. 

With the type control line 96 maintained at a binary 
one level, an all digital type II phase-locked loop is pro- 45 
vided such that up/down counter 88 counts at a fixed 
rate determined by the input clock frequency f 4 which 
clocks the counter via input line 114. V P controls the 
counting direction of counter 88; when V e is a binary 
zero or one, the number indicating signal of counter 88 50 
respectively linearly reduces and increases at the fixed 
counting rate/,. The number pattern of the output sig- 
nal of up/down counter 88 represents the integral of V P 
(if V p were bipolar). Furthermore, the output fre- 
quency of accumulator 82 on line 1 16, with V P a.binary ^5 
one, for example, exhibits a linearly increasing fre- 
quency because the average number represented by the 
signal derived from adder 104 over the period T lin- 
early increases in such a situation. Thus, it is apparent ^ 
that when the type line 96 carries a binary one signal 
a second order loop is provided. 

The dynamics of a second order loop are mathemati- 
cally represented by the type II servo loop of FIG. 7 
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wherein an output signal, 6 0U „ is substracted from an 
input signal 6 in to produce a phase error signal -on .line 
120. The signal on line 120 is fed in parallel to a vari- 
able gain device 122, having a gain of 2A /, and to an in- 
tegrator 124 having a transfer function G/s. The gain 
factor A/is set by the magnitude of the signal represent- 
ing c to provide a loop damping component. The value 
of G is set by a relative scaling factor of the numbers 
represented in up/down counter 88 and by clock fre- 
quency /,. Output signals from the variable gain device * 

122 and integrator 124 are added to produce a signal > 

on line 126. A rate aiding signal 2 ir/ ur , equal to the sum 
of the amplitudes of x and c/2 , is added to the signal on • 

line 126 to produce a signal on line 128 which is inte- 
grated by integrator 130 to produce the output signal 
6 0lll . It should be apparent that the numbers repre- 
sented by c and x and/or the clock frequencies /, and 
f 4 may be changed to produce different center frequen- 
cies and dynamic loop characteristics. During lock-on, 
a phase-locked loop is generally operated in a type I 
mode. This is easily done by maintaining the signal type 
line 96 in the binary zero state. The loop might be sepa- 
rately optimized in this type I mode by switchably 
changing the loop parameters, particularly the magni- 
tude of the signal representing the number c. Also the 
loop is easily initialized with an output frequency prior 
to lock-on by setting the level of the signal representing 
the number*. Furthermore, the initial phase of the. out- 
put signal is conveniently set by clearing or zeroing the 
contents of accumulator 82 at an appropriate time via 
clear line 140. 

Having described specific embodiments of my inven- 
tion, it should be apparent that numerous modifications 
and equivalents are possible within its spirit and scope. 

It is intended that my invention not be limited except 
with reference to the following claims. 

What is claimed is: 

1. A phase-locking apparatus for producing a system 
output signal having a phase which is responsive to the 
phase of an input signal comprising: 

phase detector means responsive to the input and sys- 
tem output signals for deriving a two state output 
signal from the phase detector means having a vari- 
able duty cycle indicative of the relative phase of 
the input and system output signals; 

an accumulator having an output terminal on which 
is derived said system output signal; and 

incrementing means including means for adding a 
signal representing a first constant to the accumu- 
lator at a fixed rate in response to the first output 
state of the phase detector and means for adding to 
the accumulator a signal representing a second 
constant at the fixed rate in response to the second 
output state of the phasedetector. 

2. The apparatus of claim 1 in combination with « 

means for adding a signal representing a variable num- 
ber to the accumulator at the fixed rate, where said 

variable number is dependent upon the integral of the t 

output of the phase detector. 

3. ' The apparatus of claim 2 wherein said varying 
number adding means includes an up/down counter 
having a counting direction controlled by the phase de- 
tector output state. 

***** 


65 


